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This paper presents a technique for natural, fingertip-based interaction with virtual objects in 
Augmented Reality (AR) environments. We use image processing software and finger- and hanc 
based fiducial markers to track gestures from the user, stencil buffering to enable the user to s* 
their fingers at all times, and fingertip-based haptic feedback devices to enable the user to feel 
virtual objects. Unlike previous AR interfaces, this approach allows users to interact with virtual 
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We describe flow-insensitive type qualifiers, a lightweight, practical mechanism for specifying ar 
checking properties not captured by traditional type systems. We present a framework for addir 
new, user-specified type qualifiers to programming languages with static type systems, such as 
and Java. In our system, programmers add a few type qualifier annotations to their program, ai 
automatic type qualifier inference determines the remaining qualifiers and checks the annotatio 
for consisten ... 
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Full text available: *g] pdfd 36.04 KB) Additional Information: full citation , abstract , references , citings , index terms 

Multithreaded programming Is difficult and error prone. It is easy to make a mistake in 
synchronization that produces a data race, yet it can be extremely hard to locate this mistake 
during debugging. This article describes a new tool, called Eraser, for dynamically detecting dat 
races in lock-based multithreaded programs. Eraser uses binary rewriting techniques to monitor 
every shared-monory reference. and verify that consistent locking behavior is observed. We pre: 
several case studies .... 
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Large instruction window processors achieve high performance by exposing large amounts of 
instruction level parallelism. However, accessing large hardware structures typically required to 
buffer and process such instruction window sizes significantly degrade the cycle time. This pape 
proposes a novel checkpoint processing and recovery (CPR) microarchitecture, and shows how t 
implement a large instruction window processor without requiring large structures thus permitti 
a high clock frequency ... 
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Several program analysis problems can be cast elegantly as a logic program. In this paper we 
show how recently-developed techniques for incremental evaluation of logic programs can be 
refined and used for deriving practical implementations of incremental program analyzers. 
Incremental program analyzers compute the changes to the analysis information due to small 
changes in the input program rather than re-analyzing the program. Demand-driven analyzers 
compute only the information requested by th ... 
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Full text available: ^pdfd.54 MB) Additional Information: full citation , abstract , references , citings , index terms 

Previous selective dynamic compilation systems have demonstrated that dynamic compilation c 
achieve performance improvements at low cost on small kernels, but they have had difficulty 
scaling to larger programs. To overcome this limitation, we developed DyC, a selective dynamic 
compilation system that Includes more sophisticated and flexible analyses and transformations. 
DyC is able to achieve good performance improvements on programs that are much larger and 
more complex than the kernels. We ... 
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We report on the fourth in a series of studies on the reliability of application programs in the fac 
of random input. Over the previous 15 years, we have studied the reliability of UNIX command 
and X-Window based (GUI) applications and Windows applications. In this study, we apply our f 
testing techniques to applications running on the Mac OS X operating system. We continue to u: 
simple, or even simplistic technique: unstructured black-box random testing, considering a failu 
to be ... 
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Full text available: ^ pdf(431.73 KB) Additional Information: full citation , abstract , references 

We present a View for the Viewer (v4v), a slide viewer that focuses on the needs of the viewt 
of a presentation instead of the presenter. Our design centers on representing the deck of slide* 
a stack embedded in a 3-D world. With only single button clicks, the viewer can quickly and eas 
navigate the deck of slides. We provide four types of annotation techniques and have designed 
synchronization mechanism that makes it easy for the viewer to move in and out of sync with tl 
presen ... 
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C. Bolchini, F. A. Schreiber, L Tanca 
March 2004 ACM SIGMOD Record, Volume 33 Issue 1 

Publisher: ACM Press 

Full text available: ^) pdf(381.70 KB) Additional Information: full citation , abstract , references , citings 

The design of a Data Base to be resident on portable devices and embedded processors for 
professional systems requires considering both the device memory peculiarities and the mobility 
aspects, which are an essential feature of the embedded applications. Moreover, these devices < 
often part of a larger Information System, comprising fixed and mobile resources. We propose c 
complete methodology for designing Very Small Data Bases, from the identification of the devic 
resident portions down to ... 
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Full text available:^ pdf(654. 17 KB) Additional Information: full citation , abstract , references, index terms 

When analyzing the evolution history of a software project, we wish to develop results that 
generalize across projects. One approach is to analyze design patterns, permitting characteristic 
of the evolution to be associated with patterns, instead of source code. Traditional design pattei 
are generally not amenable to reliable automatic extraction from source code, yet automation is 
crucial for scalable evolution analysis. Instead, we analyze "micro pattern" evolution; patterns 
whose abstracti ... 
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Publisher: ACM Press 

Full text available: *g| pdf(639.81 KB) Additional Information: full citation , abstract , references , citin gs, index terms 

SnakeToonz is an interactive system that allows children and others untrained in eel animation i 
create two-dimensional cartoons from video streams and images. The ability to create cartoons 
traditionally been limited to professional animation houses and trained artists. SnakeToonz aim* 
give anyone with a video camera and a computer the ability to create compelling eel animation. 
This is done by combining constraints of the cartooning medium with simple user input and 
analysis of that in ... 
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1 5 Query processing for relational data: Supportin g ad-hoc ranki ng aggregates 

#Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas 
June 2006 Proceedings of the 2006 ACM SIGMOD international conference on Managemer 

of data SIGMOD 06 
Publisher: ACM Press 

Full text available: ^) pdf(344.23 KB) Additional Information: full citation , abstract, references , index terms 

This paper presents a principled framework for efficient processing of ad-hoc top-k (ranking) 
aggregate queries, which provide the k groups with the highest aggregates as results. Essential 
support of such queries is lacking in current systems, which process the queries in a naive 
materialize-group-sort scheme that can be prohibitively inefficient. Our framework is based on 
three fundamental principles. The Upper-Bound Principle dictates the requirements of early 
pruning, and ... 
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Programming language design and implementation PLDI '99, volume 34 issue 5 
Publisher: ACM Press 

Full text available: ^] pdf(1.31 MB) Additional Information: full citation , abstract , references , citings , index terms 

Static Single Assignment (SSA) is an effective intermediate representation in optimizing compile 
However, traditional SSA form and optimizations are not applicable to programs represented as 
native machine instructions because the use of dedicated registers imposed by calling conventic 
the runtime system, and target architecture must be made explicit. We present a simple schem 
for converting between programs in machine code and in SSA, such that references to dedicate! 
physical registers ... 
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Full text available -fiCD pdfd 02 MB) Additional Information: full citation , abstract , references , citin gs, index terms . 

" review 

Array morphology is the study of the form, structure, and evolution of arrays. An array annotati 
for a program written in an applicative array language is an abstract syntax tree for the prograr 
amended with information about the arrays created by that program. Array notations are useful 
the production of efficient compiled code for applicative array programs. Array morphology is 
shown to be an effective compiler writer's tool. Examples of an array annotator in action are pre 
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